#include<stdio.h>
#include<stdlib.h>
#include<time.h>
#include<iostream>
using namespace std;

void Swap(int& a, int& b);

void Print(int* a, int len);

void BubbleSort(int* a, int n);

int Getmidi(int* a, int begin, int end);

void HoareQuickSort(int* a, int begin, int end);

int HoareQsort(int* a, int begin, int end);



int DigHoleQsort(int* a, int begin, int end);
void DigHoleQuickSort(int* a, int begin, int end);

int Prev_LastPointerQSort(int* a, int begin, int end);
void Prev_LastPointerQuickSort(int* a, int begin, int end);


void NonRecQsort(int* a, int begin, int end);